Claims 



1. A shift bar circuit for receiving one or more independent binary input signals and 
converting said binary signals into a state signal having one unique bit and representative 

5 of the input binary signals. 

2. 0 The shift bar circuit of claim 1 fiirther comprising a restoration circuit connected to 
the state signal for restoring the state signal to a desired voltage level. 

10 3. The shift bar circuit of claim 1 further comprising a carry circuit coupled to the 
outputs of each shift bar circuit for generating an output corresponding to carry bits 
generated by the shift bar circuit. 

4. The shift bar circuit of claim 1 further comprising a second or more shift bar circuits 
15 cascaded together to produce a modulo sum and one or more carry bits; 

an encoder circuit for converting the shift level modulo sum signal into a binary sum 
output signal. 

5. The shift bar circuit of claim 4fiirther comprising a fiiU adder coupled to the output 
20 the encoder circuit. 

6. A shift switch parallel counter having one bar circuit for receiving one binary input 
signal of weight 1 and one shift bar binary input signal of weight 1 , and producing a 
binary sum bit of weight 1 and a binary carry bit of weight 2. 

25 

7. The shift switch parallel counter circuit of claim 6comprising a shift switch parallel 
counter compressing two inputs bits into two output bits. 
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8. The shift switch parallel counter circuit of claim 6 receiving onebinary input signal of 
weight 1 and further comprising a second shift bar binary input signals of weight 1, and 
producing a binary sum bit of weight 1 and a binary carry bit of weight 2. 



5 9. The shift switch parallel counter circuit of claim 8 comprising a shift switch parallel 
counter compressing three inputs bits into two output bits. 

10. The shift switch parallel counter circuit of claim 8 receiving one binary input signal 
of weight 1, three shift bar binary input signals of weight 1, and a binary input carry 
10 signal of weight 1, and producing a binary sum bit, a binary carry bit of weight 2, and one 
binary output signal of weight 2 corresponding to an in-stage carry bit generated by the 
n shift bar circuits. 

: 3 

i 1 1 The shift switch parallel counter circuit of claim 10 comprising a shift switch parallel 
i: 15 counter compressing four inputs bits into two output bits. 



12. A compressor circuit comprising: 

two or more shift bar circuits cascaded with each other, 
20 a restoration circuit coupled to the output of the last shift bar circuit; 

a carry circuit coupled to the shift bar circuits; 

an encoder circuit coupled to the output of the last shift bar circuit; wherein 

each shift bar circuit having a pluraUty of state signal lines and a binary input signal 

connected to all of the state signal lines for shifting the state signals in accordance with 
25 the value of the shift bar input binary signal to create a modulo sum and carry bits in 

accordance with the combination of the independent input binary signals and the bar 

circuit input binary signals, 

the state signal lines of one of the shift bar circuits coupled to the output of the input 

converter circuit for receiving the first state signal, 
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said restoration circuit coupled to the output of the last shift bar circuit for restoring 
the signal level of the state signals to their input levels, 

said carry circuit coupled to the outputs of each shift bar circuit for generating an 
output corresponding to carry bits generated by the shift bar circuits, 

said encoder circuit for converting the shift level modulo sum signal into a binary sum 
output signal. 

13. A compressor circuit comprising: 
an input converter circuit, 

two or more shift bar circuits cascaded with each other, 
a restoration circuit, 
a carry circuit, and 
an encoder circuit, 

said input converter circuit for receiving one or more independent binary input 
signals, converting said binary signals into a first state signal having one unique bit and 
representative of the input binary signals, 

each shift bar circuit having a plurality of state signal lines and a binary input signal 
connected to all of the state signal lines for shifting the state signals in accordance with 
the value of the shift bar input binary signal to create a modulo sum and carry bits in 
accordance with the combination of the independent input binary signals and the bar 
circuit input binary signals, 

the state signal lines of one of the shift bar circuits coupled to the output of the input 
converter circuit for receiving the first state signal, 

said restoration circuit coupled to the output of the last shift bar circuits for restoring 
the signal level of the state signals to their input levels, 

said carry circuit coupled to the outputs of each shift bar circuit for generating an 
output corresponding to carry bits generated by the shift bar circuits, 

said encoder circuit for converting the shift level modulo sum signal into a binary sum 
output signal. 



14. A shift switch parallel counter circuit for counting binary input signals and producing 
a sum signal and a plurality of carry signals, comprising: 

an input converter circuit, 
5 two or more shift bar circuits cascaded with each other, 

a restoration circuit, 

a carry circuit, 

an encoder circuit, and 

a full adder circuit, 

10 said input converter circuit for receiving one or more independent binary input 

signals, converting said binary signals into a first state signal having one unique bit and 
representative of the input binary signals, 

each shift bar circuit having a plurality of state signal lines and a binary input signal 
connected to all of the state signal lines for shifting the state signals in accordance with 
15 the value of the shift bar input binary signal to create a modulo sum and carry bits in 
accordance with the combination of the independent input binary signals and the bar 
circuit input binary signals, 

the state signal lines of one of the shift bar circuits coupled to the output of the input 
converter circuit for receiving the first state signal, 
20 said restoration circuit coupled to the output of the last shift bar circuits for restoring 

the signal level of the state signals to their input levels, 

said carry circuit coupled to the outputs of each shift bar circuit for generating an 
output corresponding to carry bits generated by the shift bar circuits, 

said encoder circuit for converting the shift level modulo sum signal into a binary sum 
25 output signal, 

said fiiU adder circuit for adding one or more late-arriving binary signals to the binary 
sum output signal to produce a binary sum bit and a binary carry bit. 
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15. The shift switch parallel counter circuit of claim 14 receiving four binary input 
signals of weight 1 , one shift bar binary input signal of weight 2, and two binary input 
carry signals of weight 2, and producing a binary sum bit of weight 2, a binary carry bit of 
weight 4, and two binary output signals of weight 1 and weight 4 respectively 
5 corresponding to in-stage carry bits generated by the shift bar circuits. 

16 The shift switch parallel counter circuit of claim 15 comprising a shift switch parallel 
counter compressing five inputs bits into two output bits. 

10 17. The shift switch parallel counter circuit of claim 14 receiving three binary input 
signals of weight 1 , two shift bar binary input signal of weight 1, one shift bar binary 
input signal of weight 2, and two binary input carry signals of weight 2, and producing a 
binary sum bit of weight 2, a binary carry bit of weight 4, and two binary output signals 
of weight 1 and 4 respectively corresponding to in-stage carry bits generated by the shift 

15 bar circuits. 

18. The shift switch parallel counter circuit of claim 17 comprising a shift switch parallel 
counter compressing six inputs bits into two output bits. 

20 19. The shift switch parallel counter circuit of claim 14 receiving five binary input 

signals of weight 1 , two shift bar binary input signals of weight 1, and two binary input 
carry signals of weight 2, and producing a binary sum bit of weight 2, a binary carry bit of 
weight 4, and two binary output signals of weights 1 and 4 respectively corresponding to 
in-stage carry bits generated by the shift bar circuits. 

25 

20. The shift switch parallel counter circuit of claim 19 comprising a shift switch parallel 
counter compressing six inputs bits into two output bits and a shift switch parallel counter 
compressing three input bits into two output bits. 
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21. The shift switch parallel counter circuit of claim 14 receiving five binary input 
signals of weight 1, three shift bar binary input signals of weight 1, and two binary input 
carry signals of weight 2, and producing a binary sum bit of weight 2, a binary carry bit of 
weight 4, and two binary output signals of weight 1 and two binary output signals of 

5 weight 4 corresponding to in-stage carry bits generated by the shift bar circuits. 

22. The shift switch parallel counter circuit of claim 21 comprising a shift switch parallel 
counter compressing six inputs bits into two output bits and two shift switch parallel 
counters each compressing three input bits into two output bits. 

10 

23. The shift switch parallel counter circuit of claim 14 receiving five binary input 
signals of weight 1, four shift bar binary input signals of weight 1, one binary input carry 
signal of weight 1, and two binary input carry signals of weight 2, and producing a binary 
sum bit of weight 2, a binary carry bit of weight 4, and two binary output signals of 

15 weight 1, one binary output signal of weight 2, and two binary output signals of weight 4 
corresponding to in-stage carry bits generated by the shift bar circuits. 

24. The shift switch parallel counter circuit of claim 23 comprising a shift switch parallel 
counter compressing six inputs bits into two output bits, a shift switch parallel counter 

20 compressing four input bits into two output bits, and a shift switch parallel counter 
compressing three input bits into two output bits. 

25. The shift switch parallel counter circuit of claim 14 receiving three binary input 
signals of weight 1, one shift bar binary input signal of weight 1, one shift bar binary 

25 input signal of weight 2, and two binary input carry signals of weight 2, and producing a 
binary sum bit, a binary carry bit, and two binary output signals of weight ?? and ?? 
respectively corresponding to in-stage carry bits generated by the shift bar circuits. 
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26. The shift switch parallel counter circuit of claim 25 comprising a shift switch parallel 
counter compressing six inputs bits into two output bits. 

5 27. A partial product matrix reduction circuit comprising: 

two or more stages of parallel counters, each stage reducing a number of input bits 
into a smaller number of output bits and the last stage reducing the number of its input 
bits to two output bits. 

28. The partial product matrix reduction circuit of claim 27 wherein the parallel counters 
10 comprise interconnected cascaded shift switch parallel counter circuits, each shift switch 
parallel counter circuit comprising: 

S3. 

□ an input converter circuit, 

2 two or more shift bar circuits cascaded with each other, 

1 3 

~ a restoration circuit, 

^; 15 a carry circuit, 

an encoder circuit, and 

a full adder circuit, 

0 said input converter circuit for receiving one or more independent binary input 

=^ signals, converting said binary signals into a first state signal having one unique bit and 
20 representative of the input binary signals, 

each shift bar circuit having a plurality of state signal lines and a binary input signal 
connected to all of the state signal lines for shifting the state signals in accordance with 
the value of the shift bar input binary signal to create a modulo sum and carry bits in 
accordance with the combination of the independent input binary signals and the bar 
25 circuit input binary signals, 

the state signal lines of one of the shift bar circuits coupled to the output of the input 
converter circuit for receiving the first state signal, 

said restoration circuit coupled to the output of the last shift bar circuits for restoring 
the signal level of the state signals to their input levels, 
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said carry circuit coupled to the outputs of each shift bar circuit for generating an 
output corresponding to carry bits generated by the shift bar circuits, 

said encoder circuit for converting the shift level modulo sum signal into a binary sum 
output signal, 

5 said full adder circuit for adding one or more late-arriving binary signals to the binary 

sum output signal to produce a binary sum bit and a binary carry bit. 

29. The partial product reduction matrix of claim 27 further comprising a final adder 
circuit. 

10 

30. The partial product reduction matrix of claim 27 wherein the first, second, and output 
numbers are integers expressed in binary form. 

31 The partial product reduction matrix of claim 30 wherein the plurality of 
15 interconnected cascaded shift switch parallel counter circuits of the matrix reduction 
circuits comprises: 

in a first stage, a plurality of shift switch parallel counters each compressing four 
inputs bits into two output bits and a plurality of shift switch parallel counters each 
compressing six inputs bits into two output bits, and 
20 in a second stage, a plurality of shift switch parallel counters each compressing eight 
inputs bits into two output bits. 

32. The partial product reduction matrix of claim 29 wherein the first, second, and output 
numbers are integers expressed in binary form, and Booth recoding is used to encode the 

25 first and second numbers for multiplication. 

33. The partial product reduction matrix of claim 35 wherein the plurality of 
interconnected cascaded shift switch parallel counter circuits of the matrix reduction 
circuits comprises: 
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in a first stage, a plurality of shift switch parallel counters each compressing eight 
inputs bits into two output bits, and 

in a second stage, a plurality of shift switch parallel counters each compressing nine 
inputs bits into two output bits. 

5 

34. The partial product reduction matrix 27 wherein the first, second, and output numbers 
are floating-point numbers expressed in binary form. 

35. The partial product reduction matrix claim 34 wherein the plurality of interconnected 
10 cascaded shift switch parallel counter circuits of the matrix reduction circuits comprises: 

in a first stage, a plurality of shift switch parallel counters each compressing seven 
inputs bits into two output bits and a plurality of shift switch parallel counters each 
compressing eight inputs bits into two output bits, and 

in a second stage, a plurality of shift switch parallel counters each compressing four 
15 inputs bits into two output bits, and a plurality of shift switch parallel counters each 
compressing six inputs bits into two output bits. 

36. The partial product reduction matrix 29 wherein the first, second, and output numbers 
are integers expressed in binary form. 

20 

37. The partial product reduction matrix 36 wherein the plurality of interconnected 
cascaded shift switch parallel counter circuits of the matrix reduction circuits comprises: 

in a first stage, a plurality of shift switch parallel counters each compressing nine 
inputs bits into two output bits and a plurality of shift switch parallel counters each 
25 compressing two inputs bits into two output bits, and 

in a second stage, a plurality of shift switch parallel counters each compressing four 
inputs bits into two output bits and a plurality of shift switch parallel counters each 
compressing six inputs bits into two output bits. 
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38 A small eight-by-eight shift switch parallel multiplier circuit for multiplying two 
eight-bit numbers, comprising a plurality of shift switch parallel counters, each shift 
switch parallel counter fiirther comprising: 
an input converter circuit, 

two or more shift bar circuits cascaded with each other, 

a restoration circuit, 

a carry circuit, 

an encoder circuit, and 

a fiiU adder circuit, 

said input converter circuit for receiving one or more independent binary input 
signals, converting said binary signals into a first state signal having one unique bit and 
representative of the input binary signals, 

each shift bar circuit having a plurality of state signal lines and a binary input signal 
connected to all of the state signal lines for shifting the state signals in accordance with 
the value of the shift bar input binary signal to create a modulo sum and carry bits in 
accordance with the combination of the independent input binary signals and the bar 
circuit input binary signals, 

the state signal lines of one of the shift bar circuits coupled to the output of the input 
converter circuit for receiving the first state signal, 

said restoration circuit coupled to the output of the last shift bar circuits for restoring 
the signal level of the state signals to their input levels, 

said carry circuit coupled to the outputs of each shift bar circuit for generating an 
output corresponding to carry bits generated by the shift bar circuits, 

said encoder circuit for converting the shift level modulo sum signal into a binary sum 
output signal, 

said fiill adder circuit for adding one or more late-arriving binary signals to the binary 
sum output signal to produce a binary sum bit and a binary carry bit. 



39. A small eight-by-eight shift switch parallel multiplier circuit for multiplying two 
eight-bit numbers, comprising: 

a plurality of shift switch parallel counters compressing six inputs bits into two output 
bits, 

a plurality of shift switch parallel counters compressing three inputs bits into two 
output bits, 

a plurality of shift switch parallel counters compressing two inputs bits into two 
output bits, 

a plurality of shift switch parallel counters compressing four inputs bits into three 
output bits. 

40. The parallel multipHer of claim 39 comprising a composite sixteen-by-sixteen shift 
switch parallel multipUer circuit for multiplying two sixteen-bit numbers, comprising a 
plurality of the small eight-by-eight shift switch parallel multipher circuits of claim 39. 

41. The parallel multiplier of claim 40 comprising a composite thirty-two-by-thirty-two 
shift switch parallel multiplier circuit for multiplying two thirty-two-bit numbers, 
comprising a plurality of the composite sixteen-by-sixteen shift switch parallel multipUer 
circuits . 

42. A composite sixty-four-by-sixty- four shift switch parallel multiplier circuit for 
multiplying two sixty- four-bit numbers, comprising a plurality of the composite thirty- 
two-by- thirty-two shift switch parallel multiplier circuits of claim 41. 

43. A small shift switch parallel multiplier circuit for multiplying two binary numbers, 
comprising a plurality of shift switch parallel counters each ftirther comprising a 
compressor circuit, each said compressor circuit ftirther comprising: 

two or more shift bar circuits cascaded with each other, 
a restoration circuit, 



a carry circuit, and 
an encoder circuit, 

each shift bar circuit having a plurahty of state signal lines and a binary input signal 
connected to all of the state signal lines for shifting the state signals in accordance with 
5 the value of the shift bar input binary signal to create a modulo sum and carry bits in 
accordance with the combination of the independent input binary signals and the bar 
circuit input binary signals, 

the state signal lines of one of the shift bar circuits coupled to the output of the input 
converter circuit for receiving the first state signal, 
10 said restoration circuit coupled to the output of the last shift bar circuit for restoring 

the signal level of the state signals to their input levels, 

said carry circuit coupled to the outputs of each shift bar circuit for generating an 
output corresponding to carry bits generated by the shift bar circuits, 

said encoder circuit for converting the shift level modulo sum signal into a binary sum 
15 output signal. 

44. A composite shift switch parallel multiplier circuit for multiplying two binary 
numbers, comprising a plurality of the small shift switch parallel multiplier circuits of 
claim 43. 

20 

45. A composite shift switch parallel multiplier circuit for multiplying two binary 
numbers, comprising a plurality of the composite shift switch parallel multiplier circuits 
of claim 44. 

25 46 A reconfigurable matrix multiplier circuit for multiplying two mathematical matrices, 
comprising: 

an input network of multipliers connected to input bit signal lines, for linking each 
input line to a plurality of configuration control switches, 
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a first output network of adders and a second output network of accxunulators, said 
adder and accumulator networks connected to the configuration control switches 

a plurality of configuration control switches connected to the reconfigurabie input 
network and to the output networks for selecting among multiple input bit signal lines, 
5 and connecting the outputs of the multipliers to one of two output networks. 

47. A composite reconfigurabie matrix multiplier circuit, comprising a plurality of the 
reconfigurabie matrix multiplier circuits of claim 46. 

10 48. A composite reconfigurabie matrix multiplier circuit, comprising a plurality of the 
composite reconfigurabie matrix multiplier circuits of claim 47. 



49. The configuration control circuit of claim 47, wherein the multipliers comprise: 

a plurality of multiple shift switch parallel multiplier circuits for multiplying binary 
15 numbers, each shift switch parallel multiplier circuit further comprising a compressor 
circuit, each said compressor circuit further comprising: 

two or more shift bar circuits cascaded with each other, 

a restoration circuit, 

a carry circuit, and 
20 an encoder circuit, 

each shift bar circuit having a plurality of state signal lines and a binary input signal 
connected to all of the state signal lines for shifting the state signals in accordance with 
the value of the shift bar input binary signal to create a modulo sum and carry bits in 
accordance with the combination of the independent input binary signals and the bar 
25 circuit input binary signals, 

the state signal lines of one of the shift bar circuits coupled to the output of the input 
converter circuit for receiving the first state signal, 

said restoration circuit coupled to the output of the last shift bar circuit for restoring 
the signal level of the state signals to their input levels, 
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said carry circuit coupled to the outputs of each shift bar circuit for generating an 
output corresponding to carry bits generated by the shift bar circuits, 

said encoder circuit for converting the shift level modulo sum signal into a binary sum 
output signal. 

50. The reconfigurable matrix multiplier circuit of claim 47, comprising a set of four 
smaller identical reconfigurable matrix multiplier circuits, each multiplying two 32-bit 
numbers or two 8-by-8 matrices. 

51. The four matrix multiplier circuits of Claim 50, each comprising a set of four 
identical matrix multiplier circuits, each multiplying two 16-bit numbers or two 4-by-4 
matrices. 

52. The four matrix multiplier circuits of Claim 5 1 , each comprising a set of four 
identical matrix multiplier circuits, each multiplying two 8-bit numbers or two 2-by-2 
matrices. 

53. The four matrix multiplier circuits of Claim 53 each comprising a set of four identical 
matrix multiplier circuits, each multiplying two 4-bit numbers. 

54. A pair of one-bit-controlled 64-bit switches enabling the matrix multiplier circuit of 
claim 50 to multiply either two 64-bit numbers or two 16-by-16 matrices, 

55. A pair of one-bit-controlled 32-bit switches enabling the matrix multiplier circuit of 
claim 52 to multiply either two 32-bit numbers or two 8-by-8 matrices. 

56. A pair of one-bit-controlled 16-bit switches enabling the matrix multiplier circuit of 
claim 52 to multiply either two 16-bit numbers or two 4-by-4 matrices. 
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57. A pair of one-bit-controlled 8-bit switches enabling the matrix multiplier circuit of 
claim 53 to multiply either two 8-bit numbers or two 2-by-2 matrices. 
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